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WHAT IS CLAIMED IS: 

1 . A multihop network ( 1 00, 400) comprising: 
a source node (102a, A); 

at least one neighboring node (102b, 102d, ]02e, 102g, 102i, 102j, 102p, 102o, 
F and G); 

at least one active node (102f, 102h. 102k, 1021, B, C and D): and 
a destination node (102m, E), characterized by said nodes implementing a 
reactive routing protocol where a resourc cjof the.rnultihop net^vork is adapted by one of 

the neighboring nodes or active nodes in response to a topology change in ttie multihop 
network to optimize the performance of a connection (106) between said source node 
and said destination node. 

2. The multihop network of Claim 1. wherein said resource includes one or more 
of the following: 

a route (108); 
a channel; or 

physical layer parameters. 

3. The multihop network of Claim 1, wherein said topology change includes one 
or more of the following: 

movement of one of the nodes; 

quality variations in a channel between said source node and said destination 

node; 

changes In traffic patterns in the multihop nenvork; 
changes in transmit patterns in the multihop network; or 
changes in resource allocations in the multihop network. 

4. The multihop network of Claim 1, wherein said one of the neighboring nodes or 
active nodes adapts the resource in an opportunistic manner in response to an 
instantaneous topology change in the multihop network. 

5. The multihop network of Claim 1 , wherein said one of the neighboring nodes or 
active nodes adapts the resource in a distributed manner where at least one of the 
neighboring nodes (F, G) is inserted into the connection between said source node and 
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said destination node and where at least one of the active nodes (C, D) is removed from 
the comiection between said source node and said destination node. 

6. The mukihop network of Claim 1 , wherein said one o f the neighboring nodes or 
active nodes adapts the resource in a distributed manner where at least one of the active 
nodes (C, D) is removed from the connection between said source node and said 
destination node. 

7. The multihop network of Claim 1 , wlierein said one of the neighboring nodes or 
active nodes adapts the resource in a distributed manner to satisfy one or more of the 
following conditions: 

meet a carrier to interference ratio; 

ensure existing connections meet their carrier to interference ratios; 

minimize aggregate power in the multihop network; and 

uses lowest cost to connect said source node and said destination node. 

8. A method (200) for optimizing the performance of a connection (106) between 
a source node (102a, A) and a destination node (102m, E) in a multihop network (100, 
400), said method characterized by the steps of: 

transmitting (202) a beacon (302) containing a measure of performance for the 
connection (106) from at least one active node (102f, 102h, 102k, 1021, B, C and D) 
associated with the connection between the source node and the destination node; 

receiving (204) at least one of the transmitted beacons at at least one 
neighboring node (102b, 102d, 102e, 102g, 102i, 102j, 102p. 1 02o, F and G) associated 
with the connection between the source node and the destination node; 

calculating (206) at said at least one neighboring node a cost function based on 
the measure of performance in each received beacon: 

determining (208) at said at least one neighboring node whether the cost 
function for the connection between the source node and the destination node can be 
improved if said at least one neighboring node adapts at least one resource in the 
multihop network; and 

if yes, adapting (210) the at least one resource to improve the 
cost function for the connection between the source node and the destination 
node; or 



21 



— 1 8 -01- 200b 

if no, maintaining (212) the at least one resource in the 
connection between the source node and the destination node. 

9. The method of Claim 8, wherein each active node performs the receiving step, 
the calculating step, the determining step, the adapting step and the maintaining step. 

1 0. The method of Claim 9, wherein said at least one resource includes: 
a route (108); 

a channel; or 

physical layer parameters. 

1 1. The method of Claim 9, wherein said adapting step includes inserting at least 
one of the neighboring nodes into the connection between the source node and the 
destination node and removing at least one of the active nodes from the connection 
between the source node and the destination node. 

12. The method of Claim 9, wherein said adapting step includes removing at least 
one of the active nodes from the connection between the source node and the 
destination node. 

13. The method of Claim 8, wherein said adapting step is performed when there is a 
topology change within the muitihop network, said topology change includes: 

movement of one of the nodes; 

quality variations in a channel between the source node and the destination 

node: 

changes in traffic patterns within the muitihop network; 
changes in transmit patterns within the muitihop network; or 
changes in resource allocations within the muitihop network. 

14. The method of Claim 8, wherein said at least one neighboring node adapts the at 
least one resource of the muitihop network in an opportunistic manner in response to an 
instantaneous topology change in the muitihop network. 
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15. The method of Claim 8, wherein each beacon includes a general broadcast part 
(312) and a connection related part (314) that contains the measure of performance 
which includes: 

an accumulated cost for the connection between the source node and the 
destination node; or 

a maximum allowed power for the transmitting active node. 

16. A wireless multihop network (100, 400) that implements a reactive routing 
protocol to optimize the performance of a connection (106) between a source node 
(102a, A) and a destination node (102m. E). said wireless multihop network 
characterized by: 

at least one active node (102f, 102h. 102k, 1021, B, C and D) located in the 
connection between the source node and the destination node, wherein each active node 
perfomis the following step: 

transmitting (202) a beacon (302) containing a measure of 
performance for the connection between the source node and the 
destination node; 

at least one neighboring node (102b, 102d, 102e, 102g, 102i, 102j. 102p, I02o, 
F and G) associated with the connection between the source node and the destination 
node, wherein each neighboring node performs the following steps: 

receiving (204) at least one of the transmitted beacons: 
calculating (206) a cost function based on the measure of 
performance in each received beacon; 

adapting (210) at least one resource in the wireless multihop 
network if it is possible to improve the cost function for the connection 
between the source node and the destination node. 



17. The wireless multihop network of Claim 16, wherein each active node Is 
performs the receiving step, the calculating step and the adapting step. 

18., The wireless multihop network of Claim 16, wherein said at least one resource 
includes: 

a route (108); 

a channel; or 
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physical layer parameters, 

19. The wireless mulrihop network of Claim 1 6, wherein said adapting step includes 
Inserting at least one of the neighboring nodes into the connection between the source 
node and the destination node and removing at least one of the active nodes from the 
connection beuveen the source node and the destination node. 

20. The wireless multihop network of Claim 16, wherein said adapting step includes 
removing at least one of the active nodes from the connection between the source node 
and the destination node. 

21. The wireless multihop network of Claim 16, wherein each neighboring node 
performs the adapting step when there is a topology change within the wireless 
multihop network, said topology change includes: 

movement of one of the nodes; 

quality variations in a channel between said source node and said destination 

node; 

changes in traffic patterns within the wireless multihop network; 
changes in transmit patterns within the wireless multihop network; or 
changes in resource allocations within the multihop network. 

22. The wireless multihop network of Claim 16, wherein each neighboring node 
performs the adapting step In an opportunistic manner when there is a real-time 
topology change within the wireless multihop network. 

23. The wireless multihop network of Claim 16, wherein each beacon includes a 
general broadcast part and a connection related part that contains the measure of 
perfomiance which includes: 

an accumulated cost for the connection between the source node and the 
destination node; or 

a ma.ximum allowed power for transmitting active node. 

24. A node (102b- 1021. I02n-102g, B-D and F-G) which implements a reactive 
routing protocol (200) and adapts a resource within a wireless multihop net\vork (100, 
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400) in response to a topology change within the wireless multihop neUvork (100, 400) 
to optimize the performance of a connection (106) between a source node (102a, A) 
and a destination node (102m, E). 
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